import java.util.Arrays;

//给定一个整型数组, 实现冒泡排序(升序排序)
public class TextDemo {
    public static void bubbleSort(int[] array){

        for (int i = 0; i < array.length-1 ; i++) {
            boolean flg=false;//添加flg来判断是否那次已经为有序了，减少时间
            for (int j = 0; j < array.length-1-i; j++) {
                //-i每一次与上一次比较
                if(array[j]>array[j+1]){
                    int tmp=array[j];
                    array[j]=array[j+1];
                    array[j+1]=tmp;
                    flg=true;
                }
            }
            if(flg==false){
                return ;//当数组本身就是有序的时候，循环进去一次就可
            }
        }
    }
    public static void main(String[] args) {
        int[] array={1,5,4,3,8,6,7,6,9};
          bubbleSort(array);
        System.out.println(Arrays.toString(array));
    }
}
